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WHAT IS CLAIMED IS 



A hardware stack, comprising: 
an\nstruction decode^generating a plurality of decoding signals, each of 
the pluralityNof decoding signals denoting one of a plurality of stack operations; 

a stackstorage comprising a plurality of storage locations, each of the 
plurality of storage letjatrofl being classified into one of at least two banks; and 

a stack pointer circuit for pointing to at least one of the stack banks of the 
stack storage in response to at least one decoding signal to thereby cause a stack 
operation. 



10 2. A digital data processor, comprising: 

an instruction decoder fai; decoding an instruction and generating a 
plurality of decoding signals; 

a stack storage comprising a plurality of locations for storing stack items; 
a stack pointer for pointing to at\Jeast one of the locations of said stack 
15 storage; and 

a stack storage control circuit response to the decoding signals, for one of 
inserting a one-word item into said stack storage and removing a two-word item 
from said stack storage, based on a content of sard stack pointer. 



3. The digital data processor of claim 2, wnerein each location of said 
20 stack storage is configured for storing a one-word item. 

4. The digital data processor of claihj 3, wherein ^two-word item is 
one of inserted into and removed from two adjacent locations o\said stack storage 
at agiwa-time. 
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The digital data processor of clairn 4, wherein said stack storage 
control circuit one of increases and decreases the content of said stack pointer by 
one when tlife decoding signals indicate a one-word stack operation; and wherein 
said stack storage control circuit one of increases and decreases the content of said 
stack pointer by t^o when the decoding signals indicate a two-word stack 
operation. 

6. A digital data processor, comprising: 

a stack storage including a plurality of locations, wherein each of the 

JS 

locations of said stack storage -a^e assigned to one of a first bank and a second 
bank; 

a main stack pointer for pointing to a location of said stack storage; 
a first bank stack pointer for pointing to a location assigned to said first 

bank; 

a second bank stack pointer for pointing to a location assigned to said 
second bank; \ 

an instruction decoder for decoding a stack^based instruction and 
generating a plurality of decoding signals, each of th\plurality of decoding 
signals denoting one of a one-word push operation, a one-word pop operation, a 
two- word push operation and a two- word pop operation; and 

a stack pointer control logic circuit for controlling said first and second 
bank stack pointers in response to the decoding signals such that at least one of a 
one-word item and a two-word item is one of inserted into and r^noved from said 
stack storage based on a content of said main stack pointer. 
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7>^^The digital data processor of cta^m 6, wherein said stack storage 
comprises 2 n+1 locaftona^being a positive integer, and wherein the first band 
and the second bank each inclu^B^Uocations. 

8. The digital data processor of claim 6, wherein one of the first and 
second banks includes locations with addresses having a least significant bit of 
logic '0' and the other of the first and second banks includes locations with 
addresses having a least significant bit of logic ' 1\ 



The digital data processor of clamq 6, wherein said stack pointer 
control iogi^Ncircuit includes: 

an adder rE^r adding one o^plurality of predetermined integers to a content 
of said main stack pdiqter in response to a first decoding signal from said 
instruction decoder; 

a first selector for selecting for output one of the content of the main stack 
pointer and a content of said adderSn response to a second decoding signal from 
said instruction decoder, wherein the obtout of said first selector comprises a high- 
order bit portion and a low-order bit portion} 

a first control logic for generating a first control signal in response to the 
low-order bit portion of the output from said first selector and a third decoding 
signal from said instruction decoder; 

a second control logic for generating a second control Menal in response to 
the low-order bit portion of the output from said first selector and \|burth 
decoding signal from said instruction decoder; 

an increment logic for incrementing the high-order bit portion of th^qutput 
from said first selector; 
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^Xsecond selector for selecting one of the high-order bit portion of the 
output frorn^d first selector and the output of said increment logic in response to 
the first control si^hql; and 

a third selector foh&decting one of the high-order bit portion of the output 
from said first selector and thebutout of said increment logic in response to the 
second control signal; 

wherein the outputs of said second aiHthird selectors are provided to said 
second and first bank stack pointers, respectively/^^ 

10. The digital data processor ofclahn 9, wherein said plurality of 
predetermined integers i n cj u dcs one of +1, +2, -1 and -2; and wherein said 
increment logic increments the high-order bit portion of the output from said first 
selector by one. 




1 1 . The digital data processor of claim 9, wherein said main stack 
pointer is updated by the content of said adder. 

12. The digital data processor of chum 9, wherein said low-order bit 
portion of the output from said first selector comprises the least significant bit of 
the output from the first selector. 

13. The digital data processor of claiin s i2, wherein said first and second 
control logics alternately enable said second and third selectors, respectively, 
based on logic states of the least significant bit of the output from the first 
selector, during the one- word push and pop operations. 
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14. The digital data processor of claim 13, wherein said second selector 
is enabled when the least significant bit of the output from the-said first selector is 
logic '1'. 



1 5 . The digital data processor of claim 13, wherein said third selector is 



5 enabled when the least significant bit of the output from said first s el e ctors output 
is logic 4 0\ 



16. The digital data processor of claim 12, wherein said first and second 
control logics enable both of said second and third selectors, irrespective of logic 
states of the least significant bit of the output from said first selector, during the 
1 0 two- word push and pop operations. 

^ C ^ ata P rocessor °fctajm 6, wherein said stack pointer 
control logicxkcuit comprises: 

an adder aods one of a plurality of predetermined integers to a high-order 
bit portion of a contenrbf said main stack pointer in response to a first decoding 
15 signal from said instruction aecoder; 

a control logic for generatirtgone of a first, second, third, and fourth 
control signals, and combination thereof^n response to a low-order bit portion of 
the content of said main stack pointer and a sfeq^nd decoding signal from said 
instruction decoder; 

20 a first selector for selecting one of the high-order^bri portion of the content 

of said main stack pointer and an output of said adder in response to the first 
control signal; 
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^second selector for selecting one of the high-order bit portion of the 
content of saitkmin stack pointer and the output of said adder in response to the 
second control signalT&Rd 

a third selector for selecStkm one of the high-order bit portion of the content 
of said main stack pointer and the outptft^Qf said adder in response to the third 
control signal; 

wherein outputs of said second and third selector afe-pjwided to said 
second and first bank stack pointers, respectively, and the low-ord^bitportion of 
the content of said main stack pointer is controlled by the fourth control sigftal. 



1 8. The digital data processor of claim 17, wherein the plurality of 
predetermined integers c o mprise s +1 and -1. 



19. The digital data processor of claim M 7, wherein said high-order bit 
portion of the content of said main stack pointer is updated by the content of said 
adder. 

20. The digital data processor of claim 17, wherein said low-order bit 
portion of the content of said main stack pointer comprises a least significant bit 
of the content of said main stack pointer. 

21 . The digital data processor ofclaii^ 20, wherein said control logic 
alternately enables said second and third selectors, based on logic states of the 
least significant bit of the content of said main stack pointer, during the one-word 
push and pop operations. 
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22. The digital data processor of claim 21 , wherein said second selector 
is enabled when the least significant bit of the content of said main stack pointer is 
logic '1'. 

23. The digital data processor ofclmm 21, wherein said third selector is 
enabled when the least significant bit of the content of said main stack pointer is 
logic '0'. 

24. The digital data processor ofclaim 17, wherein said control logic 
enables both said second and third selectors, irrespective of logic states of the least 
significant bit of the content of said main stack pointer, during the two-word push 
and pop operations. 

25. The digital data processor of claim^O, wherein said control logic 
toggles the least significant bit of the content of said main stack pointer during the 
one- word push and pop operations. 
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